A general parametric analysis approach and its implication to sensitivity analysis in interior point methods
نویسندگان
چکیده
Adler and Monteiro (1992) developed a parametric analysis approach that is naturally related to the geometry of the linear pro~am. This approach is based on the availability of primal and dual optimal solutions satisfying strong complementarity. In this paper, we develop an altemative geometric approach for parametric analysis which does not require the strong complementarity condition. This parametric analysis approach is used to develop range and marginal analysis techniques which are suitable for interior point methods. Two approaches are developed, namely the LU factorization approach and the affine scaling approach.
منابع مشابه
An interior-point algorithm for $P_{ast}(kappa)$-linear complementarity problem based on a new trigonometric kernel function
In this paper, an interior-point algorithm for $P_{ast}(kappa)$-Linear Complementarity Problem (LCP) based on a new parametric trigonometric kernel function is proposed. By applying strictly feasible starting point condition and using some simple analysis tools, we prove that our algorithm has $O((1+2kappa)sqrt{n} log nlogfrac{n}{epsilon})$ iteration bound for large-update methods, which coinc...
متن کاملA Parametric Study for Identification of the Variables in Tidally Affected Pond Systems (TECHNICAL NOTE)
In this paper a parametric study was undertaken to quantify the sensitivity Abstract to a wide range of coastal detention pond systems dealing with tidal influence to store surface flood water so as to produce general guidance on the importance of the catchment and pond variables. In this process a specified pond design return period was selected for which the system was to be designed. The pon...
متن کاملVehicle Interior Vibration Simulation-a Tool for Engine Mount Optimization
By new advancements in vehicle manufacturing vehicle quality evaluation and assurance has become a more critical issue. In present work, the vibration transfer path analysis and vibration path ranking of a car interior has been performed. The method is similar to classical multilevel TPA methods but has distinct differences. The method is named VIVS which stands for Vehicle Interior Vibratio...
متن کاملInvestigation of Utilizing a Secant Stiffness Matrix for 2D Nonlinear Shape Optimization and Sensitivity Analysis
In this article the general non-symmetric parametric form of the incremental secant stiffness matrix for nonlinear analysis of solids have been investigated to present a semi analytical sensitivity analysis approach for geometric nonlinear shape optimization. To approach this aim the analytical formulas of secant stiffness matrix are presented. The models were validated and used to perform inve...
متن کاملA path following interior-point algorithm for semidefinite optimization problem based on new kernel function
In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 72 شماره
صفحات -
تاریخ انتشار 1996